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Abstract 

We introduce a model of the Relentless Congestion Control proposed 
by Matt Mathis. Relentless Congestion Control (RCC) is a modification of 
the AIMD (Additive Increase Multiplicative Decrease) congestion control 
which consists in decreasing the TCP congestion window by the number 
of lost segments instead of halving it. Despite some on-going discussions 
at the ICCRG IRTF-group, this congestion control has, to the best of our 
knowledge, never been modeled. In this paper, we provide an analytical 
model of this novel congestion control and propose an implementation 
of RCC for the commonly-used network simulator ns-2. We also improve 
RCC with the addition of a loss retransmission detection scheme (based on 
SACK+) to prevent RTO caused by a loss of a retransmission and called 
this new version RCC+. The proposed models describe both the original 
RCC algorithm and RCC+ improvement and would allow to better assess 
the impact of this new congestion control scheme over the network traffic. 

1 Introduction 

Relentless Congestion Control (RCC) is a proposal from Matt Mathis which 
consists in a simple modification of the AIMD (Additive Increase Multiplicative 
Decrease) congestion control algorithm [TJ. Basically, instead of halving the 
TCP congestion window after a loss, RCC decreases the current congestion 
window by the number of lost segments. This behaviour can be modeled as 
a strict implementation of van Jacobson's Packet Conservation Principle (this 
principle suggests that a new packet should not be placed into the network until 
an old packet leaves). Indeed, during recovery, new segments are injected into 
the network in exact accordance with those that have been delivered to the 
receiver [8]. 

RCC is not an AIMD-friendly protocol and as a result, requires that the 
network allocates capacity through Fair Queuing or Fair Dropping queue man- 
agement P]. RCC could perform efficiently over network architectures that 
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enable Quality of Service (QoS) guarantees such as [3]. Indeed, a decade of re- 
search in QoS has shown that the standard TCP reaction to congestion events 
(which is to halve its congestion window) can be counterproductive over these 
QoS networks @], [BJ. The principle to decrease the current congestion win- 
dow by the number of lost segments can also be implemented inside current 
congestion controls such as CUBIC, Newrcno or Compound. Intuitively, RCC 
might enhance the performance of standard congestion controls when losses are 
not due to congestion (over very noisy wireless links) or large bandwidth-delay 
product networks (LBDP). In the first case, RCC would prevent large conges- 
tion window decrease due to error link losses while in the context of LBDP 
networks and long delay links, RCC might achieve a higher throughput. How- 
ever, whatever the context of use, there is no existing analytical model of RCC 
allowing to estimate the expected rate that would achieve this protocol over a 
given network. In order to clearly assess the impact of a deployment of such 
TCP modification, it is obviously essential to model this TCP variant. 

In this paper we introduce two models. The first one presented in Section [2] 
does not take RTO into account. Our second model described in section[3Jis an 
extension that integrates the RTO effects on congestion window evolution. To 
prevent RTO triggering, we combine RCC algorithm with a lost retransmission 
detection scheme based on SACK+ [5J. Thus, we implemented in ns-2 an im- 
provement of RCC algorithm that we called RCC+ corresponding to our first 
model. Our second model corresponds to the original RCC algorithm that do 
not avoid RTO (also implemented inside ns-2). We present RCC+ in Section 
[4] and evaluate the accuracy of both models in Section [5] with ns-2 simulations. 
Finally, we conclude this work in Section [7] 

2 Analytical model 

In this section, we develop a stochastic model of TCP Relentless Congestion 
Control algorithm coupled with the algorithm of selective acknowledgement 
(SACK). This leads to a simple analytic expression for the throughput of a 
TCP Relentless sender as a function of loss rate p and the average round trip 
time (RTT). Our RCC model is built on the well-known Padhyc et al. TCP 
model [9] from which we borrow the notations and the scheme given in Fig. [T] 
to ease the understanding. 

The notations are presented in Fig. [TJ The period denoted TD defines an 
elementary cycle (corresponding to TDP in [5]), delimited by two consecutive 
decreases of the window Wi where i refers to the i th TD. 

In the model, we adopt the following rule for all random variables: Vj, cor- 
responds to the value of the random variable V in TDi and its expected value 
computed on all TDi is noted E[V}. 

Let Yi be the number of packets sent in TDi\ oti the index of the first lost 
packet; the amount of packets sent after a, to complete the round (cor- 
responding to an RTT) and Ni the number of retransmissions done in TDi. 
We also define Xi the number of rounds in TDi and ^ the acknowledgement 
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Figure 1: Evolution of the congestion window size over time. 



generating frequency. Thus: 

Yt = on +/3 l + W l (1) 

and 

E[Y] = E[a] + E[f3] + E[W] (2) 

We now have to derive E[a] and E[/3]. If we consider uniform and indepen- 
dent losses, en = k means that the first k — 1 packets are successfully sent and 
the k th packet is lost. The packet loss probability is denoted p. We can compute 
E[a] as follows: 

P(a = k) = (1 -pf^p — > S[a] - Er=i(l -P^P-k 

E[a] = - (3) 
P 

Pi evolves from 1, if the losses occur at the end of the window, to W% — t, 
if losses occur at the beginning of the window. The uniform aspect of losses 
implies the uniform distribution of /3, in [1, Wi — j-]. It follows that: 

r n Wi + 1 - I E\W] +1-7 

m = b ~ * b ~ (4) 

The relation between window size in TDi—i and TDi can be written as 
follows: 

Wi = Wi^ - Ni-i + (5) 

as a consequence: 
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E[N] = ^1 (6) 

The expected value of N can be evaluated with the same assumptions. Ba- 
sically, if we consider uniform and independent losses with the elementary prob- 
ability of p, then N follows a binomial law of parameters p and E[f3] (the mean 
amount of packets sent after the first loss occurs). Thus, E[N] = 1 + p(E[f3]) 
and (O leads to: 

E[X] = 1 + b.E[N] = 1 + 6^1+ ^ 1 ~ ^ ) ( ? ) 

The evolution of the window size can also be written using slope £, which 
corresponds to the evolution pace of W. 



Xi-l , , 
Yi = J2 (w i _i-JV i _ 1 + - 

= Jf i ( Wi _ 1 -J^ 1 -^) + § (8) 

If we now take the mathematical expectation of ((SJ) assuming for a first ap- 
proximation that Xi and Wj are mutually independent sequence of i.i.d. random 
variables and with V[X] the variance of X we have: 

E[Y] = E[X] (e[W] - E[N] - 1) + + ffil (9) 



If we combine ©, ©, ©, Q and © we obtain: 



Mlzfil^p + (6 - | + p2(1 ' b) - 3p )£[l^] - e±1 



8 



o(-2b 2 + b+l) _ b 2 + l , V[X] . p 2 (6 2 -l) 
46 26 ' 26 + 86 



(10) 



By solving (|10[) and keeping only the positive root, we obtain a literal expres- 
sion of (we do not provide this long expression which is out of interest 
here). Moreover, the duration of TDi, Ai, can be expressed as the number 
of rounds in TDi, Xi, multiplied by the average duration of a round, RTT: 
Ai = Xi.RTT. Thus, E[A] = E[X].RTT. Now, if we consider p near zero 
and combine the expressions of i£[W], E[Y] and E[A], we obtain the average 
throughput of a Relentless flow T p : 

E[Y] MSS fi\ 



E[A] b.RTT.p \ P/ 

where MSS is the maximum segment size. Let C, be the constant term 
in (fTTj) . We have a general expression for the throughput of a Relentless flow 
which is: 
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m C.MSS fl\ _ 1 

T ? = lu^ + {- p )> c= b (12) 

TCP retransmission time out (RTO) is not considered in this model. Nev- 
ertheless, by combining RCC and SACK retransmission scheme, we are mainly 
sensitive to one type of RTO which is the loss of a retransmitted packet. If the 
loss rate is low, this event can occur but can be considered as rare. However, we 
present in the next section an improvement of RCC allowing to prevent RTO 
due to the loss of a retransmitted packet. As a result, the model developed here 
allows to correctly fit our current implementation (presented in the following 
Section [5]) and motivates why we do not need to take into consideration the 
RTO. 



3 Analytical model with RTO 

In this section, we further develop our previous model to handle the case of 
RTO. We adopt a different approach following the congestion window evolution 
which behaves as shown in Fig. [2] One of the main challenge of this model is 
that compared to the standard halving congestion window scheme [3] , we must 
take into account the number of lost packets during a round. This number, 
obtained following a probability model, greatly complexifies the model. 




Figure 2: Evolution of the congestion window size over time in case of RTO. 



The evolution of the congestion window can be described as a repetition of 
slow start (SS) and congestion avoidance (CA) phases. The SS phase is the 
same as the one present in TCP Reno or Newrcno. This phase is left once the 
congestion window reaches a threshold or when a loss is detected. In Figure [2 
w s represents the value of the congestion window at the end of this phase. The 
second phase of the cycle corresponds to the phase previously modelled (Section 
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[2]) in which the window is increased by one minus the number of losses after 
each RTT. 

Let Xss-, Xca be respectively the number of packets sent during the SS 
and CA phases and Dss, E>ca the respective duration of SS and CA phases. 
Throughout in case of RTO, Trto, can still be expressed as: 

E[X SS ] + E[X CA ] 
TRTO ~ E[Dss}+E[Dca] (13) 

In the following, we develop each of the terms of (fT3l) : 

/ im 

E[X ss }=Y / k.P(X ss = k) (14) 

k=l 

In HU), Urn represents that X$s increases until the reach of a threshold or when 
a loss occurs. As losses are considered to be uniformly distributed, we consider 
in a first approximation, Um to be in average equals to jj. 

To express the amount of sent packets, we consider the congestion window in 
the CA phase as an arithmetico-geometric sequence denoted (W^^JneN- After 
an RTT, the congestion window is increased by one and decreased by the number 
of losses which depends on the size of the previous congestion window value. 
Indeed, as the number of losses follows a binomial law of parameters p and Wq A , 
the average number of losses is P WQ A . Thus, the first term of this sequence is 
w s and the evolution of W C a is given by W^a = w ca + 1 - P w ca- The 
general term of this sequence can be written as follows: 

Wg A (w s ) = (l- P ) n (w s -±) + ± (15) 

Let Irto be the index of the RTO event in the CA phase. Irto evolves 
from 1 to +oo. E'LYca] depends on w s and is given by: 



E[X CA }(w a ) = £r=i [P(Irto = k). (16) 

In (|16p . the term — w ca( w s) represents the fact that when an RTO occurs, 
the end of the window is lost. In average, we can consider that the RTO occurs 
in the middle of the window leading to the loss of the second half of the win- 
dow. To trigger an RTO, a packet and its retransmission have to be lost. The 
probability of this event is p 2 . RTO can occur for any packet of the window. 
As a consequence: 

P{I R TO = k)=p 2 W* A \w s ) (17) 

Moreover, as the value of the congestion window is equal to the amount of 
packets sent during SS phase, w s can evolve from 1 to Um. Thus we have: 
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P(w 3 = k) = (l-p) k - L P 



and ([TBI) leads to: 



E[Xca] =ElS [pCI-P^E^i (p 2 ^ca 1 «( 



(18) 



Wc now focus on the expression of phases duration. During the SS phase, 
the amount of sent packets increases as of power of 2. As a consequence, E[Dss] 
is given by: 



E[D SS ] = J2log 2 (k)P(X ss = k) 
fe=i 

lim 



k=l 



and 



E[Dca](w s ) = J2iP(I RT o=i) 

i=X 
oo 

As a consequence the global average of Dqa is: 



lim 



E[D CA ] = ^PK=j)£[Dd(' 

Hm oo 
i=l i=l 

Finally, combining (p j) . ([Ti ]) . ([1? ) . (p ]) . ([T9 j) . ([21 ]) we obtain: 

T e 
i c~ - 



with: 



©= EiS Ki-prM^ + E^rb^cAC 
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(19) 



(20) 



(21) 



(22) 
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Numerically, we observe that E[Xca](w s ) does not depend on w s leading to 
the following approximation for Trto'- 



We have verified that the last approximation is closed to Trto and thus 
considers in the following this latest and simplified expression. 



As basic RCC algorithm with SACK mechanism is not RTO resistant, we pro- 
pose to implement RCC with SACK+ [5] in ns-2. SACK+ is a SACK extension 
allowing to prevent RTO due to the loss of retransmitted packets. 

We have implemented an improvement of RCC in order to prevent RTO 
caused by a loss of a retransmission. Of course, if a packet is lost each time 
it is retransmitted RTO cannot be avoided. For new connection requests, the 
retransmission timer is initialized to 3 seconds pQ. By default, a segment with 
the SYN flag set, is resent no more than three times. In other words, it must 
be received before four RTTs elapse, which is approximately the value of the 
retransmission timer. The configuration of this timer is also possible to enable 
more retransmission tries. 

In our implementation, we choose a discrete resolution of the lost retrans- 
mission problem as in [5]. However, we could choose a continuous solution and 
set a timer to each retransmitted packet. We could set this timer to k * RTT, 
with RTT the current estimation of RTT and k > 1 to prevent spurious re- 
transmissions. 

In our case, for each retransmitted packet, we fix a trigger. This trigger cor- 
responds to the acknowledgement of the following regular packet which is sent 
after the retransmission. By regular, we refer to packets that do not correspond 
to a retransmission. Actually, if the regular packet sent after the retransmission 
is acknowledged before the retransmitted one, we can suppose that the retrans- 
mitted packet is lost. As shown in Fig. |3j when packet i is retransmitted in 
round (n + 1), the following regular packet sent which is packet j, is used as a 
trigger for an eventual new retransmission. Indeed, if packet j is acknowledged 
and not packet i, packet i is considered as lost and re-emitted. In this example, 
as the first retransmission of packet i is lost, packet j is acknowledged and not 
packet i. This leads to a second retransmission of packet i in round (n + 2) and 
the intialisation of a new trigger. Anyway, all these solutions are only different 
by their implementation. In a general manner, the result remains the same: 
RTO due to loss of retransmission are avoided. 




with Crto = 0.49 



4 RCC+ in a nutshell 
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Figure 3: RCC+ behaviour 



5 Implementation and evaluation of RCC and 
RCC+ 

Our first model without RTO consideration corresponds to RCC+ implemen- 
tation as detailed in Section SJ The complete model presented in Section [3] 
corresponds to the basic implementation of RCC algorithm. In this part we 
first want to demonstrate the accuracy of our models and underline the interest 
brought by RCC+. 

Our models give simple approximations of the throughput of an RCC flow 
as a function of the RTT and the loss rate p. 

The results obtained with the ns-2 implementation of RCC are presented 
in Fig. 4(a) and those obtained with the ns-2 implementation of RCC+ are 
presented in Fig. |4(b)| 

In Fig. IH each point represents a simulation result with the corresponding 
parameters. The duration of the simulations is long enough to reach the steady 
state and the computation of the throughput is done when this steady state is 
reached. To verify the parameters of the model, simulations are done with a 
loss rate ranging from 0.03% to 5%. To estimate the maximum throughput of 
the RCC flow, we ensure that we are not limited by the link capacity between 
the source and the destination. Thus, we set this capacity to lOOGb/s which is 
much more than the maximum achievable theoretical throughput for the chosen 
parameters. 

Fig. [4] shows that the model fits the simulation with C — 1 which is the 
theoretical value of C. Note that we have verified inside the simulation traces 
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Figure 4: Comparison of theoretical and simulated throughput of a Relentless 
flow 



that there was no retransmission timeout and confirmed that RCC+ correctly 
prevents RTO due to loss of retransmissions. 

6 Constant value and loss distribution 

In Section [5] and in our models, we have considered uniform losses pattern. We 
now propose to investigate the value of the constant of the models in the case 
of bursty loss channel. We drive a set of experiments to evaluate C and Crto 
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with an average burst size (denoted B) ranging from 2 to 4 following a Gilbert- 
Elliott channel. An important point is that RCC flow throughput still evolves 
in - even with bursty losses. Tabic [1] gives the results obtained. 



Tabic 1: Impact of loss model on C 



Loss Model 


RCC+ 


Uniform 


C= 1.0 


Gilbert-Elliot 


B = 2 


C = 0.90 


B = 3 


C = 0.90 


B = 4 


C = 0.90 



As RCC+ prevents RTO triggering, the constant remains stable making the 
model robust (at least up to B = 4). However, the slight decrease of the constant 
value (from 1.0 to 0.9) might be explained by the increase of the average number 
of losses at the end of the congestion window. Indeed, if a loss occurs at the end 
of the congestion window, its detection is possible only two rounds after. As the 
pace of the sent packets is driven by the pace of the received acknowledgements, 
this implies that the number of packets sent in the round following this loss is 
lower than the window size value. More generally, we can state that, if there 
are n losses at the end of the congestion window, the number of packets sent in 
the next TD is reduced by n. 

7 Conclusion and future work 

We have proposed a model of the Relentless Congestion Control algorithm and 
an ns-2 implementation (available for download at http : //personnel . isae . f r/remi-diana ) 
based on SACK+. We confirm that RCC evolves in i and our performance eval- 
uation shows the need to enable a fair-queuing algorithm to prevent unfairness 
between other TCP variants. 

As a next step, we propose to further assess the benefit of using RCC as 
a potential solution for long delay link and satellite communications. Wc also 
expect to use this model in a larger performance evaluation study which aims 
at evaluating RCC+ with various TCP variants. 
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